Graph operations

Results: 797



#Item
211Robertson–Seymour theorem / Tree decomposition / Minor / Planar graph / Linkless embedding / Graph coloring / Graph structure theorem / Clique-sum / Graph theory / Graph operations / Path decomposition

On Computing Graph Minor Obstruction Sets ∗ Kevin Cattell Department of Computer Science University of Victoria Victoria, B.C. V8W 3P6, Canada

Add to Reading List

Source URL: www.mrfellows.net

Language: English - Date: 2009-10-06 02:54:05
212Induced path / Graph / Matroid theory / Graph coloring / NP-complete problems / Pseudoforest / Graph theory / Graph operations / Path decomposition

Computing Science TACKLING THE PARTNER UNITS CONFIGURATION PROBLEM Markus Aschinger, Conrad Drescher, Gerhard Friedrich, Georg Gottlob, Peter Jeavons, Anna Ryabokon, Evgenij Thorstensen

Add to Reading List

Source URL: www.cs.ox.ac.uk

Language: English - Date: 2013-06-06 21:32:58
213Graph / Path / Graph operations / Implicit graph / Line graph / Graph theory / NP-complete problems / Hamiltonian path

CCCG 2007, Ottawa, Ontario, August 20–22, 2007 On Rolling Cube Puzzles Kevin Buchin∗ Maike Buchin∗

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-28 21:27:49
214Graph / Clique / Combinatorics / Cubic graph / Chordal graph / Tree decomposition / Tree / Planar graphs / Víctor Neumann-Lara / Graph theory / Graph operations / Minor

Curriculum Vitae Personal Dates Name: Ken-ichi Kawarabayashi

Add to Reading List

Source URL: research.nii.ac.jp

Language: English - Date: 2012-10-11 03:26:00
215Graph / Tree / Graph operations / Petersen graph / Line graph / Graph theory / Neighbourhood / Planar graph

16th Canadian Conference on Computational Geometry, 2004 Three-Dimensional 1-Bend Graph Drawings Pat Morin 

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2004-08-23 15:27:23
216Structural rigidity / Graph / Vertex / Graph operations / Adjacency matrix / Signed graph / Graph theory / Mathematics / Mechanics

CCCG 2013, Waterloo, Ontario, August 8–10, 2013 Hyperbanana Graphs Christopher Clement∗ Audrey Lee-St.John†

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2013-08-11 21:51:57
217Tree decomposition / Robertson–Seymour theorem / Minor / Chordal graph / Tree / Graph / Planar graphs / Degeneracy / Clique-sum / Graph theory / Path decomposition / Graph operations

ELSEVIER Information Processing Letters

Add to Reading List

Source URL: www.mrfellows.net

Language: English - Date: 2009-08-06 03:07:31
218Minor / Graph operations / Edge coloring / Graph theory / Graph / Graph coloring

Suggestions on “Traversals of Object Structures: Specification and Efficient Implementation” by Karl Lieberherr and Boaz Patt-Shamir Yannis Smaragdakis () Section 1 contains general suggestions.

Add to Reading List

Source URL: www.ccs.neu.edu

Language: English - Date: 1998-12-29 22:20:29
219Mathematics / Scheduling / Theoretical computer science / Job shop scheduling / Dynamic programming / Interval graph / Algorithm / David Shmoys / Multiprocessor scheduling / Operations research / Mathematical optimization / Applied mathematics

Real-time Scheduling to Minimize Machine Busy Times∗ Rohit Khandekar† Baruch Schieber ‡

Add to Reading List

Source URL: www.cs.technion.ac.il

Language: English - Date: 2014-11-11 12:04:07
220Neighbourhood / Topological graph theory / Graph operations / Graph structure theorem / Graph theory / Minor / Planar graph

Planar Emulators Conjecture Is Nearly True for Cubic Graphs Martin Derkaa , Petr Hlinˇen´ yb,1 a David

Add to Reading List

Source URL: www.fi.muni.cz

Language: English - Date: 2013-12-16 02:39:42
UPDATE